The Northwest corner rule revisited

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Northwest corner rule revisited

Under which conditions can one permute the rows and columns in an instance of the transportation problem, such that the Northwest corner rule solves the resulting permuted instance to optimality? And under which conditions will the Northwest corner rule find the optimal solution for every possible permutation of the instance? We show that the first question touches the area of NP-completeness, ...

متن کامل

The Fubini-Furlan-Rossetti Sum Rule Revisited

The Fubini-Furlan-Rossetti sum rule for pion photoproduction on the nucleon is evaluated by dispersion relations at constant t, and the corrections to the sum rule due to the finite pion mass are calculated. Near threshold these corrections turn out to be large due to pion-loop effects, whereas the sum rule value is closely approached if the dispersion integrals are evaluated for sub-threshold ...

متن کامل

The Chain Rule for HILL Pseudoentropy, Revisited

Computational notions of entropy (a.k.a. pseudoentropy) have found many applications, including leakage-resilient cryptography, deterministic encryption or memory delegation. The most important tools to argue about pseudoentropy are chain rules, which quantify by how much (in terms of quantity and quality) the pseudoentropy of a given random variable X decreases when conditioned on some other v...

متن کامل

The proportional recovery rule for stroke revisited.

Most motor recovery occurs in the first 3 months after stroke. This is often referred to as spontaneous biological recovery (SBR), a process that has been both underinvestigated in humans and underexploited with respect to neurorehabilitation. Data from animal models suggest that SBR is attributable to a unique timelimited period of enhanced postischemic plasticity. In 2008, we defined recovery...

متن کامل

Osborne’s Cartel Maintaining Rule Revisited

We present a proportional reaction strategy in a repeated Cournot duopoly game with discounting. The strategy is based on increasing the total output quantity in proportion to deviations from a cartel point. Such a strategy was originally proposed by Osborne (1976) for a static oligopoly. We show that the resulting equilibrium is subgame perfect and weakly renegotiation proof when the possible ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Applied Mathematics

سال: 2011

ISSN: 0166-218X

DOI: 10.1016/j.dam.2011.04.007